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\Q • Abstract 

oo : 

, In this letter we provide a reformulation of the strong cosmic censor conjecture taking 

into account recent results on Malament-Hogarth space-times. 
■ We claim that the strong version of the cosmic censor conjecture can be formulated by 

postulating that a physically reasonable space-time is either globally hyperbolic or possesses 
*q | the Malament-Hogarth property. But it is known that a Malament -Hogarth space-time in 

principle is capable for performing non- Turing computations such as checking consistency 
U '. of ZFC set theory. 

In this way we get an intimate conjectured link between the cosmic censorship scenario 
and computability theory. 
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Keywords: strong cosmic censorship, Malament-Hogarth space-times, non-Turing computability 



1 Introduction 

There is a remarkable recent interest in the physical foundations of computability theory and 
the Church-Turing Thesis. It turned out that algorithm and complexity theory, previously 
considered as very pure mathematical subjects, have a deep link with basic concepts of physics. 
At one hand now we can see that our deep and apparently pure mathematical notion of a Turing 
machine involves indirect preconceptions on space, time, motion and measurement. Hence it is 
straightforward to ask whether different choices of physical theories for modeling these things 
have some effect on our notions of computability or not. At the recent stage of affairs it seems 
there are striking changes on the whole structure of complexity and even computability theory if 
we move from classical physics to quantum or relativistic theories. Even variants of the Church- 
Turing Thesis cease to be valid in certain cases. 
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For instance, by taking quantum mechanics as our background theory, Calude and Pavlov 
have claimed in their recent paper that the famous Chaitin's Omega number, a typical non- 
computable real number, is enumerable via an advanced quantum computer [2] while Kieu has 
recently proposed an adiabatic quantum algorithm to attack Hilbert's tenth problem [8]. 

In the same fashion if we use general relativity theory, powerful gravitational computers can 
be built up which are also capable to break Turing's barrier. Malament and Hogarth proposed 
a class of space-times, now called as Malament-Hogarth space-times, admitting gravitational 
computers for non- Turing computations [6] [7]. Hogarth' construction uses anti-de Sitter space- 
time which is in the focus of recent investigations in high energy physics. In the same spirit 
the author and Nemeti have constructed another example by exploiting properties of the Kerr- 
Newman space-time [4]. This space-time is also relevant as the only possible final state of a 
collapsed, massive, slowly rotating star of small electric charge. A general introduction to the 
field is Chapter 4 of Earman's book [3]. 

On the other hand it is conjectured that these generalized computational methods are not 
significant from a computational viewpoint only but, in the case of quantum computers at least, 
they are also in connection with our most fundamental physical concepts such as the standard 
model and string theory [1] [10]. 

The natural question arises if the same is true for gravitational computers i.e., is there any pure 
physical characterization of the above mentioned Malament-Hogarth space-times? In this short 
paper we try to argue that these space-times also appear naturally in the strong cosmic censorship 
scenario. Namely we claim that space-times possessing powerful gravitational computers form 
the unstable borderline separating the allowed and not-allowed space-times by the strong cosmic 
censor conjecture (but these space-times are still considered as "physically relevant" i.e., are not 
ruled out by the strong cosmic censor). 

If our considerations are correct then we can establish a hidden link betwix non- Turing 
computability and the most exciting open problem of classical general relativity. 



In this section we introduce the concept of a Malament-Hogarth space-time. As a motivation we 
mention that in these space-times, at least in theory, one can construct powerful gravitational 
computers capable for computations beyond the Turing barrier. A typical example for such a 
computation is checking of consistency of ZFC set theory. 

Then we prove a basic property of Malament-Hogarth space-times namely they lack global 
hyperbolicity and distinguish the two main subclasses of them. Finally we provide three physi- 
cally relevant examples possessing the Malament-Hogarth property. 

Remember that the length of a non-spacelike, once continuously different iable curve 7 : R — > 
N in a pseudo-Riemannian manifold (N, h) is the integral 



if exists. If this integral is unbounded we shall write ||7|| = 00. Furthermore we will be using 

the following standard terminology. Let (M, g) be a space-time which is a solution to Einstein's 
equation with a matter source represented by a stress-energy tensor T obeying the dominant en- 
ergy condition on M. We will suppose this matter is fundamental in the sense that the associated 
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Einstein's equation (derived as a variation of T with respect to the metric g) can be put into the 
form of a quasilinear, diagonal, second order, hyperbolic system of partial differential equations. 
It is well-known that in this case (M, g) admits a well-posed initial value formulation (S, h, k) [5] 
[11]. Here S is a connected, spacelike hypersurface, h — g\s is the restricted Riemannian metric 
on S while k is the second fundamental form of (S, h) as embedded in (M,g). 
Now consider the following class of space-times (cf. [4] but also [6] [7]): 

Definition 2.1 Let (S, h, k) be an initial data set for Einstein's equation, with (S, h) a complete 
Riemannian manifold. Suppose a fundamental matter field is given represented by its stress- 
energy tensor T satisfying the dominant energy condition. Let (M, g) be a maximal analytical 
extension (if exists) of the unique maximal Cauchy development of the above initial data set. 

Then (M,g) is called a Malament-Hogarth space-time if there is a future- directed timelike 
half- curve 7c '■ ~^ M such that WjcW — 00 an d there is a point p G M satisfying inr^ C 
J~ip)- The event p G M is called a Malament-Hogarth event. O 

Note that if (M, g) is a Malament-Hogarth space-time, then there is a future-directed timelike 
curve 70 : [a, b] — > M from a point q G J~(p) to p satisfying ||7o|| < oo. The point q G M can 
be chosen to lie in the causal future of the past endpoint of 7c. 

Moreover the reason we require fundamental matter fields obeying the dominant energy con- 
dition, geodesically complete initial surfaces etc., is that we want to exclude the very artificial 
examples for Malament-Hogarth space-times. 

The motivation is the following (for details we refer to [4]). Consider a Turing machine 
realized by a physical computer C moving along the curve 7c of infinite proper time. Hence the 
physical computer (identified with 7c) can perform arbitrarily long calculations in the ordinary 
sense. Being (M, g) a Malament-Hogarth space-time, there is an observer O following the curve 
7o (hence denoted by 70) of finite proper time such that he touches the Malament-Hogarth event 
p G M in finite proper time. But by definition inryc C J~(p) therefore in p he can receive the 
answer for a yes or no question as the result of an arbitrarily long calculation carried out by the 
physical computer 7c. This is because 7c can send a light beam at arbitrarily late proper time 
to 7o- Clearly the pair (70,70) is an artificial computing system i.e., a generalized computer in 
the sense of [4] . 

Imagine the following situation as an example. 7c is asked to check all theorems of our usual 
set theory (ZFC) in order to check consistency of mathematics. This task can be carried out 
by 7c since its world line has infinite proper time. If 7c finds a contradiction, it can send a 
message (for example a light beam) to 70- Hence if 70 receives a signal from 7c before the 
Malament-Hogarth event p he can be sure that ZFC set theory is not consistent. On the other 
hand, if 70 does not receive any signal before p then, after p, can conclude that ZFC set theory 
is consistent. Note that 70 having finite proper time between the events 70(0) = q (starting 
with the experiment) and jo(b) = P (touching the Malament-Hogarth event), he can be sure 
about the consistency of ZFC set theory in finite (possibly very short) time. This shows that 
certain very general formulations of the Church-Turing thesis cannot be valid in the framework 
of classical general relativity [4]. 

One can raise the question if Malament-Hogarth space-times are relevant or not from a 
physical viewpoint. We put off this very important question for a few moments; instead we 
prove basic properties of Malament-Hogarth space-times by evoking Lemma 4.1 and Lemma 4.3 
from [3]. These characteristics are also helpful in looking for realistic examples. 

Proposition 2.2 Let (M,g) be a Malament-Hogarth space-time with a timelike curve 7c as 
above. Then (M,g) is not globally hyperbolic. Moreover, if p G M is a Malament-Hogarth event 
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and S C M is a connected spacelike hyper surf ace such that im^c C J + (S) thenp is on or beyond 
H + (S), the future Cauchy horizon of S. 

Proof. Consider the point q G M such that 7c(0) = q. If (M,g) was globally hyperbolic then 
(M,g) would be strongly causal and in particular J~(p) fl J + {q) C M compact. We know that 
im 7c C J~{p) hence in fact im 7c C J~{p) H J + (q). Consequently its future (and of course, 
past) endpoint are contained in J~{p) H J + {q) (cf. Lemma 8.2.1 in [11]). However 7c is a causal 
curve with ||tc|| = 00 hence it is future inextendible i.e., has no future endpoint. But this is 
impossible hence J~(p) H J + (q) cannot be compact or strong causality must be violated within 
this set leading us to a contradiction. 

Secondly, assume p G D + (S) \ dD + (S) i.e., p is an interior point of the future domain of 
dependence of S. Then there is an r G D + (S) chronologically preceded by p (with respect to 
some time function assigned to the Cauchy foliation of D + (S)). Letting N := J~(r)n J + (S) then 
N C D + (S) hence (N, g|jv) is a globally hyperbolic space-time containing the Malament-Hogarth 
event p and the curve 7c- Consequently we can proceed as above to arrive at a contradiction 
again. O 

The proof of this proposition provides us a characterization of Malament-Hogarth space-times. 

Proposition 2.3 Let (M,g) be a Malament-Hogarth space-time with p G H + (S) C M a Mal- 
ament-Hogarth event. Consider a timelike curve 7c as above with inryc C J + (S). Then either 
J~(p) H S is non-compact or strong causality is violated at p G M. 

Proof. We just have to repeat the pattern of the proof of the previous proposition. 

Assume J~(p) l~l S is compact. Then this set is bounded with respect to h in the geodesically 
complete (S,h). As we have seen, there always exists a timelike curve 70 : [a, b] — > M of finite 
proper time with 70(a) G S and 70 (fc) = P ("observer"). Hence by boundedness all points 
of J~{p) H S can be joined with p by a causal curve of finite length therefore our assumption 
implies that J~(p) H J + (S) is compact, too. But the complete timelike curve 7^ : 1R + — > M 
with 7c (0) G 5 is future inextendible and satisfies inryc C J~(p) fl J + (S) hence there must 
exist a point p' G J~{p) H ^ + (5*) at which strong causality is violated (again by Lemma 8.2.1 of 
[11]). But this point cannot exists in the interior of M — D + (S) because this part is globally 
hyperbolic therefore must have p' G H + (S) and it is a Malament-Hogarth event in this case as 
easily seen. Consequently p = p' holds. 

In the opposite way if strong causality is valid in (M, g) then the same is true for the portion 
J~{p) fl J + {S) C M with im7c C J~(p) fl J + (S). But in this case this set cannot be compact 
implying J~(p) fl S is non-compact taking into account geodesic completeness of (S, h). O 

Now we can turn our attention to the existence of physically relevant examples of space-times con- 
taining gravitational computers. Proposition 2.3 indicates that the class of Malament-Hogarth 
space-times can be divided into two major subclasses: the first one contains space-times in 
which an infinite, non-compact portion of a spacelike submanifold is visible from some event. 
The question is if certain members of these space-times obey some energy condition or not with 
some standard matter content (in this case a space-time is considered as "physical"). The answer 
is yes: examples for such space-times are provided by the following proposition. 

Proposition 2.4 Kerr space-time and the universal covering space of anti-de Sitter space-time 
are Malament-Hogarth space-times. 
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Proof. In the case of the universal cover of anti-de Sitter space-time (which is a vacuum space 
with non-vanishing cosmological constant) this has been proved in [6] while the case of Kerr 
space-time (this is a vacuum space-time with vanishing cosmological constant) has been worked 
out in [4]. O 

(We remark that Reissner-Nordstrom space-time, very similar to the Kerr one, also admits 
Malament-Hogarth events). The second subclass consists of those space-times which violate 
strong causality in a suitable way. A typical example is presented in the next proposition. 

Proposition 2.5 Consider a particular maximal analytical extension of Taub-NUT space-time. 
Then this space-time possesses the Malament-Hogarth property and Malament-Hogarth events 
are situated along the Cauchy horizons of this space-time. 

Proof. Take the space S 3 x R equipped with the Taub-NUT metric g on it (cf. [5], pp. 170-178): 

dt 2 

ds 2 = -jf- + 4a 2 U{t)(d^j + cos 0d0) 2 + (t 2 + a 2 ) (d0 2 + sin 2 0d0 2 ). 
Uyt) 

This is a spherically symmetric vacuum metric and 

2(mt + a 2 ) 

Uit) — — 1 -I - — , m,a are positive constants. 

a 2 + 1 2 

Moreover (0, 6, ip) are the Euler angles on S 3 i.e., < ip < 4-7T, < < n and < < 2ir. The 
metric is singular at the zeros of U equal to t± — m ± \Jm 2 + a? hence apparently we have to 
make the restriction t- < t < t + . The time orientation is fixed such that t increases. However 
introducing the new variable 

t 



1 f d 

+ W) (mod4,^) • 

to 



we can rewrite the metric (also denoted by g) as 

ds 2 = -4adW + cos0d0) + 4a 2 f/(t)(d^' + cos0d0) 2 + (t 2 + a 2 )(d© 2 + sin 2 6d0 2 ) (1) 

and now we can allow — oo < t < oo without difficulty but the resulting analytical extension 
lacks global hyperbolicity. Indeed, the surfaces given by t — t±, diffeomorphic to S 3 , represent 
Cauchy horizons (and coincide if a = 0). There is another analytical extension of Taub-NUT 
space, too. For details see [5]. 

Now we can proceed as follows. Consider a smooth curve a : R + — > S* 3 x R given by 

P(s) := |e , 0o, ^o + ^j ^T-yydtx, t(s)j , where t(s) = t + - e~ s (2) 

with respect to the coordinate system (1). The constants Oo, 00,^0 are fixed. This curve is 
clearly future directed and runs in the region t+ — l <t<t+ which is inside the original globally 
hyperbolic region t- < t < t + if 2\/m 2 + a? > 1. Its tangent vector field is 
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of pointwise length |ai(s)|g = — e~ 2s /U(t{s)) by using (1). But for < s < oo that is, for 
t+ — 1 < t(s) < t+ this is clearly negative showing that our curve is not only future directed but 
|d(s)|g < that is, timelike as well. Its length is 



llall = / — , ds > / e s ds = oo 

J ~ J 

v 

hence is complete. Clearly, a spirals around the Cauchy surface t — t+ infinitely many times 
while approaching it. 

Furthermore this a can be deformed into a future directed, timelike complete geodesic, too. 
To see this, consider the sequence of points {a(s n ) \ n G N} for a suitable monotonly increasing 
sequence of points s n G R + . Since the portion of the extended Taub-NUT space-time containing 
a is globally hyperbolic and a(s n ) << a(sk) if n < k we can find future directed timelike geodesic 
segments 7„ connecting a(s n ) with a(s n+ i). If the partition is dense enough, 7„'s are close to 
a n 's where a n := {cx(s) \ s G [s n) s n+i]}- Because geodesies have extremal length among curves, 
we can write for an at least piecewise smooth geodesic 7c : R + — > S 3 x R that 

neN neN 

In other words our future directed timelike geodesic 7c just constructed is complete and spirals 
around the Hopf-circle S* 1 := {(4>o,Qo,ip',t + ) \ < ip' < 4ir} (here 0o and 0o coincide with 
constants chosen in (2)). This circle is on the Cauchy horizon t — t + of the maximally extended 
Taub-NUT space-time. Now it is straightforward that at all the events p G S 1 strong causality 
is violated by ( or °0- 

Finally consider an even more simple smooth curve f3 : [0, 1] — > S 3 x R which is given with 
respect to (1) as 

P(s) := (0 O , 0o, "00 + s, t(s)), where t(s) —t + — l + s. 

Hence 

yielding \P(s)\ 2 g = Aa(aU(t(s)) - 1) via (1). Consequently for < s < 1 i.e., for < i(s) < t + 

one again has < if a < 1 demonstrating that this curve is also future directed and 



timelike of finite length: 



i 



=2y^J y/1 - aU(t(s)) ds < 2v^ < oo. 





Proceeding as above we can deform this curve into an at least piecewise smooth timelike geodesic 
7o also of finite length. One can see that 7c (0) = 7o(0) furthermore 70 intersects 7c infinitely 
many times hence the point p = 7o(l) — (©o>0o>V'o + 1,^+) G S* 1 C S* 3 is a Malament-Hogarth 
event. Consequently we can interpret 7c as a "computer" required in the definition of Malament- 
Hogarth space-times moreover 70 as an "observer" . This shows the Malament-Hogarth property 
of Taub-NUT space (together with the technical condition < a < 1 < 2\fm 2 + a 2 but this is 
certainly avoidable by using better curves). O 

After getting the feel of Malament-Hogarth space-times we move to the next section where their 
relation with the strong cosmic censorship is pointed out. 
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3 The strong cosmic censor conjecture 

Cosmic censorship is being used to rule out space-times where causality is violated because of 
the presence of "naked singularities". Since nowadays we are unable to grasp the notion of a 
naked singularity in its full generality we are forced to use some other indirect characteristics 
to remove those space-times where causality breaks down from the class of physically relevant 
ones. The most straightforward notion is global hyperbolicity because in this case all events can 
be predicted from an initial data set fixed in advance along a Cauchy surface. However this 
restriction is too strong: physically relevant examples like anti-de Sitter, Taub-NUT and even 
the Kerr-Newman space-times would considered as "wrong" by requiring simply global hyper- 
bolicity. Consequently the recent versions of the strong cosmic censor conjecture are formulated 
by postulating global hyperbolicity for "physically relevant" space-times but also providing a 
"list" of sporadic examples lacking global hyperbolicity nevertheless considered as "physically 
relevant" . 

A more or less up-to-date formulation is given in [11] on p. 305. 

Conjecture 3.1 (standard formulation of the strong cosmic censor conjecture) Let (S,h,k) be 
an initial data set for Einstein's equation, with (S, h) a complete Riemannian manifold. Suppose a 
fundamental matter field is given represented by its stress-energy tensor T satisfying the dominant 
energy condition. Then, if the maximal Cauchy development of this initial data set is extendible, 
for each p G H + (S) in any extension, either strong causality is violated at p or J~(p) H S is 
non-compact. 

It is quite surprising that in light of Proposition 2.3 Malament -Hogarth events have exactly the 
same properties as points have on the Cauchy horizons in the above formulation. In other words 
the content of Proposition 2.3 is that Malament-Hogarth property implies the behaviour for the 
Cauchy horizon required by the strong cosmic censor conjecture. 

To see precise equivalence we should establish a converse to Proposition 2.3. That is, if a 
space-time is non-globally hyperbolic and for its events p G H + (S) either J~(p) H S is non- 
compact or strong causality is violated at p then is (M,g) a Malament-Hogarth space-time? 
The answer is certainly no because the conditions are insufficient. For instance we should know 
something on the length of the Cauchy development in question. 

However the statement "for each p G H + (S) in any extension, either strong causality is 
violated at p or J~ (p) D S is non-compact" is being used only to incorporate the classical examples 
like Kerr-Newman or Taub-NUT into the allowed class of space-times. But we have seen that 
these examples possess the Malament-Hogarth property. In other words the Malament-Hogarth 
property appears as a unifying way to enumerate the important and known sporadic examples 
in the strong cosmic censor conjecture considered as "still physically relevant" although they are 
non-globally hyperbolic i.e., which posses an initial value formulation but their maximal Cauchy 
developments are extendible. Hence we cannot resist the temptation to reformulate the above 
conjecture as follows. 

Conjecture 3.2 (reformulation of the strong cosmic censor conjecture) Let (S, h, k) be an initial 
data set for Einstein's equation, with (S, h) a complete Riemannian manifold. Suppose a fun- 
damental matter field is given represented by its stress-energy tensor T satisfying the dominant 
energy condition. Then, if the maximal Cauchy development of this initial data set is extendible, 
this extension is a Malament-Hogarth space-time. 
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We can examine the strong cosmic censor scenario from a naive stability point of view as well. It 
is well-known (cf. Theorem 8.3.14 of [11]) that a globally hyperbolic space-time is stable causal. 
But stable causality is a stable property under small perturbations of the metric (here "small" 
is understood as follows: if g is the original metric and g' — g + h is its perturbation then for 
the tensor field h we have \\h\\ small in an appropriate Sobolev norm on the space of metrics 
over a fixed manifold M). Consequently global hyperbolicity seems to be a stable property 
hence globally hyperbolic space-times apparently form the "interior" of the set of "physically 
reasonable" space-times allowed by the strong cosmic censor. 

On the other hand, it is known or at least conjectured that space-times like (maximal exten- 
sions of ) Kerr or Taub-NUT are unstable in the sense that small perturbations of these metrics 
deform the Cauchy horizons of these space-times into a real curvature singularity. In the case of 
black holes this is called mass inflation (e.g. cf. [9]). Therefore these space-times may be con- 
sidered as unstable in an appropriate fashion. Or, turning the coin, we can intuitively say that 
the Malament-Hogarth property is an unstable property of "physically relevant" space-times and 
form the "borderline" between allowed and non-allowed space-times by the strong cosmic censor- 
ship. It is quite interesting that exactly this unstable thin class admits gravitational computers 
providing non- Turing computations. 

The whole conjectured situation is sketched in the following figure. 



4 Concluding remarks 

As a conclusion we have to emphasize again that our considerations require future work for 
example it is important to understand if other marginal space-times (from the point of view of 
the strong cosmic censor) admit the Malament-Hogarth property or not. 

Another important problem is to understand the stability properties of Malament-Hogarth 
space-times mentioned above and see if these indeed form a kind of boundary in a strict functional 
analytic sense for physically relevant metrics over a fixed manifold. 

Acknowledgement. The author is grateful to I. Nemeti, H. Andreka, G. Sagi (Renyi Institute, 
Hungary) and M. Hogarth (Univ. of Cambridge, UK) for the useful discussions. 
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